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(54) Searching and tracking unit for determining the location and/or moving direction of a CDMA 
mobile station 



(57) A searching and tracking unit (STU) for deter- 
mining the location and/or the moving direction of a CD- 
MA mobile station (MS) of a CDMA signal transmission 
between a CDMA base station (BS) and a CDMA mobile 
station (MS) on a plurality of propagation paths (P1 , P2) 
within a CDMA cell (CL) subdivided into a predeter- 
mined number of sectors (SECT1 ...SECT6) respective- 
ly with two reception antennas (Ant1 , Ant2) on the basis 
of a determination of delay times (d-,'..^'), including: a 
plurality of search means (S1 ...SL) for determining real 
power delay spectra (DPS1, DPS2) of the multipath 
transmission in each sector; a path selection unit (PSU) 
for determining from said real power delay spectra 
(DPS1 , DPS2) the delay times (d^.-.d^) of a predeter- 
mined number of strongest propagation paths (P1 , P2) 



of said multipath transmission and respective selection 
information (s^ s N *) indicating the active sectors 
(SECT1...SECT6) to which said delay times (d^..^) 
belong; a tracking and control means (TRCU) for deter- 
mining on the basis of said delay times and said selec- 
tion information (s 1 '...s N ') the active and non-active sec- 
tors, a sector scanning rule (Fig. 13) to instruct the se- 
lection means (SEL) to apply particular antenna signals 
to said search means (S1 ...SL) at particular timings in 
the respective time slots (TSi) of the radio frames (RFn) 
and for evaluating the real power delay spectra (DPS) 
respectively obtained when applying the particular an- 
tenna signals to the search means (S1...SL) to deter- 
mine the location and/or the moving direction of the mo- 
bile station (MS) within the CDMA cell (CL). 
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EP 1 303 058 A2 

Description 
Field of the Invention 

[00011 The present invention relates to a searching and tracking unit for determining the location and/or moving 
direction of a CDMA mobile station. This unit may use pilot symbols contained periodically in the signal radio frames 
for an efficient power delay profile calculation and an improved path selection, tracking and sector selection. 
[0002] In particular, the invention relates to performing the aforementioned functions in connection with a so-called 
RAKE receiver. 

Background of the Invention 

[0003] Code-division multiple access (CDMA) based on direct-sequence (DS) spread-spectrum (SS) techniques is 
aprospectivecandidatefor the third generation of wideband cellular mobile telecommunication systems (e.g. in UMTS 
as IMT-2000 described in reference [1]: J. E. Padgett et al: "Overview of Wireless Personal Communications , IEEE 

Communications Magazine, January 1995, pages 28 -41). 

[0004] As shown in Figure 1 an area, where several mobiles stations MS1 , MS2 ... MS are served by a (fixed) base 
station BS can be regarded as a cell of the CDMA communication system. It has already been demonstrated that the 
DS-SS CDMA technique is capable of transmitting data signals of high transmission speed, for example within RACE 
CODITproiect(reference[2]:A.Baieretal:"DesignStudyfortheCDMA-basedThirdGeneration Mobile RadioSystem , 

IEEE Journal on Selected Areas and Communications Vol. 1 2, May 1 994, pages 733 - 743). The potential advantages 
of the DS-SS CDMA technique have aiso been tested in the Ericsson Wideband-Testbed (WBTB) project. DS-SS-CD- 
MA has already been used in commercial systems like systems based on IS'95 (D.P. Whipple: "The CDMA Standard 
Applied Microwave & Wireless, December 1 994, pages 24 - 37). Also in Japan a great importance has been attributed 
25 to the DS-SS-CDMA system. 

[0005] Whilst some basic properties of the CDMA receiver and the CDMA telecommunication system are implicit 
due to the CDMA method, special realizations of the despreaders, the searchers and path selection units have not 
been investigated in a great detail up to now, since a standard for the W-CDMA has so far not been established. 
Therefore the present invention relates to special realizations of the individual units necessary in the CDMA-receiver. 
30 Since the inventive CDMA base station, the CDMA reception method and the CDMA system are intrinsically based on 
the DS-SS CDMA technique, hereinafter the basic technique of DS-SS CDMA transmission will be cons.dered (see 
also the basic reference [4]: A.J . Viterbi: "CDMA: Principles of Spread Spectrum Communication, Reading, MA: Adison- 

Wesley, 1995"). , . 

[0006] DE 19506117 C1 describes a method for estimating the impulse response of a transmission channel, over 
35 which CDMA-method-coded information is transmitted. The information is spread on the transmitter side with a spread- 
ing code and is despreaded on the receiver side with a corresponding corelation code. The temporal changes of the 
propagation paths are taken into account on the receiving side. 

[0007] DE 1961 5257 A1 describes a CDMA-RAKE-receiver including a sub-chip-resolution. This receiver is adapted 
for use in a DS-CDMA-communication system. It includes a channel estimation means which can resolve multipath- 
40 components, which are closer than a single chip-interval. 

Basic CDMA-Technique 

[0008] Basically in the CDMA technique, an input signal I having a limited bandwidth (transmission speed) is spread 
45 with a predetermined spreading sequence (PN sequence) of a much higher bandwidth and thus an output signal O is 
produced having a much higher bandwidth than the input signal I as is shown in Figure 2a. Since all signals cons.dered 
in the CDMA technique are digital signals, the expression "bandwidth" really means the chip rate. 
[0009] As is shown in Figure 2b, two bits of a digital signal constitute one symbol in a CDMA method using a QPSK 
modulation. Each bit of the symbol will be spread with a PN sequence, and the spread signal (the bottom curve in 
so Figure 2b) consists of a plurality of "chips", whereby a chip is defined as a 0-»1 and 1 -»0 (or 1 ->0 and 0->1) portion 
of the despread signal. 

[0010] As indicated in Figure 2a, a so-called spreading gain M equal to the ratio of the chip rate to the symbol rate 
is defined M basically describes the spreading factor, i.e. how much wider the bandwidth has become due to the 
spreading with the PN sequence. Of course, since all signals are digital also the PN sequence is a signal which is 
55 digital (consisting of a number of bits). 

[0011] If the original signal I has to be recovered in the CDMA receiver, of course a despreadmg process has to be 
carried out in a despreader DSP as shown in Figure 2a, wherein the original information is obtained by multiplying the 
spread signal (sequence O) with the original PN sequence that was used for the spreading process. 
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[0012] However, as shown in Figure 3, all information in the CDMA channels are transmitted in a clocked manner, 
i.e. in terms of successive radio frames RFii. This means, that the spreading and despreading must be performed also 
framewise. In the transmitter, each frame is spread with the spreading sequence (PN sequence) starting with the 
beginning of the frame and of course this means that also in the receiver there must be a time synchronized (i.e. time- 
5 aligned) despreading, i.e. the despreading sequence must be aligned to the beginning of the received frame. The PN 
sequence is of course a sequence which is known to the transmitter and receiver, but the time-alignment for the block- 
wise (M) integration (despreading) must be performed in the receiver. 

[0013] A principle overview of a base station receiver is shown in Figure 4. As is seen in Figure 4, the demodulator 
DEMOD receives inputs from the PN generator PN-GEN (generating the PN despreading sequence) and from a timing 

10 control unit TCU. In principle, signals from various antennas AntO, Ant1 from various sectors 1 ... 6 are input to an 
automatic gain control circuit AGC and the samples are input to a so-called searcher S (the function of which will be 
explained below) which calculates the (power) delay profiles. The demodulator DEMOD (comprising a so-called RAKE 
receiver to be explained below in more detail) outputs the demodulated and despread bit sequence to the decoder 
DEC. As will be seen below, the searcher S actually comprises a searching and tracking unit provided for input signals 

15 from all sectors (parts of a cell as shown in Fig. 1,12). The outputs from the searcher S are the delay values and the 
(sector) selection information. 

[0014] The reason why the searcher S also comprises a tracking unit results from the problem of multipath propa- 
gation which is an intrinsic property of any mobile communication system. Therefore, hereinafter the multipath propa- 
gation in connection with the tracking features of the CDMA system are explained. 

20 

CDMA Multipath Propagation 

[0015] As shown in Figure 5, between a mobile station MS and a base station BS there is not only the direct path 
P1 but also indirect paths P2, P3, for example due to reflections at buildings H, cars C or mountains M. This mixture 

25 ' of direct and indirect paths (i.e. multipath propagation) means that the received signal energy (i.e. the power per sample 
of the transmitted sequence) does not have a constant time delay (corresponding to the velocity of light). This means, 
that a sample (bit) transmitted at ^ arrives at the base station BS at the time ^ and another portion of the energy arrives 
at the base station BS at time t 2 due to a further propagation of the energy along an indirect path P2 or P3. This leads 
to the delay profile per sample as is illustrated in Figure 5. That is, each sample is spread over the delay profile, often 

30 characterized by (fading) single paths. Thus, in Fig. 5 the time differences t-j-tQ, t 2 -to etc. are defined as delays d 1 , d 2 etc. 
[0016] In conventional DS-SS-CDMA techniques the problem of multipath propagation is usually handled by the so- 
called RAKE receiver as is described in the afore mentioned references [2] and [3]. The basis of the RAKE receiver is 
basically to collect the energy per symbol not only from the direct path P1 but also from the plurality of indirect paths 
P2, P3. Essentially the RAKE receiver allocates a "marker" (in CDMA such markers are called "fingers") to the strongest 

35 single paths (i.e. to the maxima) in the delay profile of the corresponding signal. Thereafter, the collected energy or 
the information of each path is individually demodulated/detected per path (i.e. per RAKE finger). Thereafter the infor- 
mation after demodulation is combined, e.g., with a maximum-ratio-technique. A RAKE receiver, shown on the right 
side in Fig. 6 and receiving an output from the searching and tracking unit, is also disclosed in EP 0 776 105 A1 . Here, 
a stored reception signal is fed and despread in a matched filter. The despread signal is fed to a delay unit, a channel 

^0 estimator and a pilot frame synchronizer. The channel estimator extracts a pilot symbol of known pattern from the 
despread signal, which is compared with the pilot signal supplied from a pilot signal generator to estimate the phase 
variation. The phase variation estimated by the channel estimator is converted to a signal and fed to an interpolator 
and an extrapolator. For an information symbol inside the pilot block, the estimation value estimated in the pilot section 
of both sides into the position of each information symbol is used to estimate channel variation of each information 

^5 symbol. On the other hand, for an information symbol outside the pilot block, the estimation channel variation in the 
pilot section closest to the information symbol is determined as a channel variation estimation value. The processing 
is performed on each path of this user, and the channel variation compensated despread signal of each path is fed to 
a RAKE combiner. The RAKE synthesized signal is decided by a data decision block. 

[0017] If the mobile station MS with respect to the base station BS was stationary, then of course the delay profile 
50 with respect to also stationary reflection objects H, M could be preestimated and calculated. However, one of the 
intrinsic properties of a mobile radio communication network is the "dynamic" variation of the delay profile when the 
mobile station MS or one of the non-stationary objects C move. Therefore, also the delay profile exhibits a dynamic 
characteristic. Thus, the resource allocation and the time synchronization of the RAKE receiver has to be performed 
by continuously estimating and evaluating the delay profile. 
55 [0018] In the CDMA technique a so-called searching and tracking unit is normally used to identify the paths within 
a delay profile. 
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Searching and Tracking Unit 

[0019] A major task of the searching and tracking unit is to identify the paths within a delay profile and keep track of 
changing propagation conditions, e.g. as a consequence of distance variations between the mobile station MS and 

5 the base station BS. Since in the base station receiver the despreading sequence must be fully time-aligned to the 
sample (energy) arriving at the base station BS along a plurality of paths, it is essential that the searching and tracking 
unit knows the relative delays 6 A , d 2 , . .. d p of the paths within the delay profile. If so, the requested time-synchronization 
for each RAKE finger can be maintained. Therefore, the searching and tracking unit must on the one hand estimate 
the delay profile and on the other hand must assign the RAKE fingers accordingly in order to time-align the PN de- 

10 spreading sequence to the exact arrival time of the partial sample energy arriving over each individual path. 

[0020] Often a certain frame structure with fixed alignment of information signal (frames) and spreading sequences 
is applied and therefore the time-synchronization can be split up into a frame-synchronization and chip-synchronization. 
As a consequence of fading and changing propagation conditions the estimation of the delay profile carried out by the 
searching unit has to be updated according to the specific needs of the mobile radio channel. 

15 [0021 ] Therefore, the searcher has to fulfill two contradictory requirements, namely, on the one hand it must minimize 
the time needed for updating or calculating the exact delay profile and on the other hand it must provide a sufficiently 
fine time resolution for time-aligning the PN despreading sequence to the beginning of the respective frame or symbol, 
i.e. to minimize the self-noise of the PN sequence. 

20 Conventional Searching and Tracking Unit 

[0022] Prior art searcher algorithms and implementations in communication applications mainly relate to IS-95 (com- 
mercial) systems, either for the up-link (MS BS) as described in reference [4] and reference [5]: K. Easton and J. 
Levin: "Multipath Search Processor for a spread Spectrum Multiple Axis Communication System", WO 96/10873, April 
25 11,1 996" or for the down-Link (BS -> MS) in reference [6]: R. Blakeney et al "Demodulation Element Assignment in a 
System Capable of Receiving Multiple Signals, WO 95/12262, May 4, 1996". 

[0023] As already shown in Figure 3, each superframe SRF consists of a number of radio frames RFn which each 
consist of a number of time slots TSm. Each time slot TSm has a number of pilot symbols PSi which allow to detect 
the beginning of the time slot TSm. Therefore, the pilot symbols can be used in order to achieve the time-aligning of 

30 the PN despreading sequence to the beginning of the individual time slots. 

[0024] In orderto achieve a h igh system capacity, the prior art according to the IS-95 systems do not use pilot symbols 
in the up-link channel. If the pilot symbols are not contained, the searchers must examine all possible signal variations 
which random data can produce and perform the delay profile calculation on the basis of such an estimation. In the 
downlink channel for example in the Ericsson WBTB system a continuous pilot signal is inserted. The up-link delay 

35 estimation is based on a decision feedback. 

Prior Art Searching and Tracking Unit 

[0025] As described in WO 96/1 0873 a typical receiver uses multiple searcher elements working in parallel to provide 
40 a fast searching process. Such a searching and tracking unit comprising a plurality of searchers S is shown in Figure 6. 
[0026] As shown in Figure 6, a plurality of searchers S1 ... SL work in parallel as a consequence of the multiple signal 
sources (antennas from each of the sectors 1 ... 6) which should be examined. The parallel operation is also a conse- 
quence of the "real time" requirements. Namely, if a real-time serial search is applied, for each new time offset, (code 
phase imcrement since in the CDMA method each channel is identified by a respective time offset to a synchronization 
45 pulse) an additional correlation (dwell) time must be spent. 

[0027] To avoid this "real-time slavery", WO 96/1 0873 suggests a new hardware architecture for the searcher. The 
essence of the new searcher architecture is to de-couple the operation of the correlator (based on a Fast Hadamard 
Transform-FHT processor) from the real time requirements by introducing a buffer for the input signal samples and a 
PN sequence buffer for the desprading sequences. In this way the FHT processor can run at much higher speed 
so evaluating quickly the large number of time offsets with respect to the reference (synchronization) signal. In WO 
96/10873 an efficient technique for supplying high speed data streams to the FHT processor is included. The hardware 
architechture is similar to the one implemented within CODIT and the WBTB test project of Ericsson. The WBTB 
approach can further be described as a combination of coherent accumulations with non-coherent averages in order 
to reduce the variance of estimates. 

55 

Path Selection Unit 



[0028] As is also shown in Figure 6 for the conventional system (see for example WO-96/1 0873) in addition to the 
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parallel working searchers S1 ... SL there is a path selection unit PSU that selects the individual paths from the calcu- 
lated power delay profiles as determined by the set of searchers. As is seen in Figure 5, the delay profile has a number 
of peaks and the path selection is conventionally done by scanning the calculated delay profile for a certain number 
of strongest peaks, whereafter these peaks are compared to a threshold, which is derived by multiplying the "noise 
5 floor"' of the delay profile with a constant value. 

[0029] The disadvantage with such a kind of path selection is that it is not very accurate, in particular when cells are 
used, which are subdivided into sectors, and when multiple antennas per sector (antenna diversity) is used. 

Summary of the Invention 

10 

[0030] As described with reference to Figure 3 above, each time slot comprises a number of pilot symbols and over 
• the successive time slots it may be said, that the pilot symbols are periodically inserted (after each 0.625 ms). Each 
logical channel (information) corresponds to one voice or packet data channel. In a commercially interesting system 
up to 300 voice channels per base station must be handled simultaneously. This means, that each voice or packet 
15 data channel has to simultaneously undergo the delay profile estimation and the updating of the delay profile simulta- 
neously for which the PN despreading sequence must be appropriately time-aligned to the beginning of the respective 
time slot. 

[0031] The above described solution of estimating the absolute delays is not optimal for the CDMA systems with 
periodically inserting pilot symbols. On the other hand, another solution suggested in the Ericsson WBTB project pro- 
20 poses that a long buffer is used that is able to reflect all possible delay values within a cell. The hardware in such a 
system is extremely complex when 300 voice channels per base station need to be handled, since essentially 300 
parallel working searchers must be provided. 

Object of the Invention 

25 

[0032] As described above, one of the most important general problems is to select the individual paths from the 
delay profile, since the estimation of the delay values is necessary in order to solve the problem of the multipath 
propagation. In the conventional path selection unit a threshold is set for the discrimination between the signal and the 
noise. Furthermore, reference [7]: E. S. Sousa, V. M. Jovonvich and C, Daigneault, "Delay Spread Measurements for 

30 the Digital Cellular Channel in Toronto", IEEE Transactions on Vehicular Technology, Vol. 43,. No. 4, pages 837 - 847, 
November 1 994" contains a description of a modified threshold setting method for the channel delay profile estimation 
using a so-called constant false alarm rate technique (CFAR). However, this method is extremely complex and is more 
suitable for off-tine signal processing and does not fulfill the requirements of the real-time implementation in a com- 
mercially interesting CDMA telecommunication system. 

35 [0033] Furthermore, as described above, in the CDMA system cells may be subdivided into sectors and multiple 
antennas may be used per sector (antenna diversity). Thus, the accuracy of the delay profile estimation and the treat- 
ment of the softer (i.e. sector-wise) handover has to be specified and optimized with respect to the special requirements 
of a hardware with as low complexity as possible. 

[0034] The problem solved by the invention is to improve a searching and tracking unit for obtaining a multipath 
40 propagation delay as well as the location and/or the moving direction from a power delay spectrum. 

Solution of the Object 

[0035] The above object is solved by a searching and tracking unit according to claim 1 . Essentially, according to 
45 the invention, each cell is divided into several sectors each served by two antennas using antenna diversity. Whilst in 
the prior art an information must be transferred to the base station as to which sector contains the mobile station, the 
invention uses a "dynamic searching of the sectors" combined with individual path selections and a highly accurate 
softer hand-over. A "location" determination of the mobile station MS can be performed based thereon. 
[0036] As a further aspect of the invention an improved power delay profile is calculated by averaging delay profiles 
50 estimated over a plurality of successive time slots and frames. Amongst other advantages, one advantage this aspect 
is the possibility to provide a power delay spectrum determining means, in particular for a DS-SS-CDMA-base station 
receiver, such that a great number of voice or packet data channels with periodically inserted pilots symbols can undergo 
in real-time simultaneously an accurate despreading, an accurate delay profile estimation as well as an accurate path 
selection and location determination. 
55 [0037] Another preferred aspect of the invention is how the delay profile is searched for local maxima corresponding 
to the individual paths. Here, the peaks in the profile are removed or equivalently set to 0 to obtain a noise floor. This 
noise floor is averaged to result into a single value. Then a threshold factor is multiplied with this noise floor level. Then 
the original unmodulated delay profile is compared with the multiplied value and those maxima are selected as useful 
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paths which lie above the multiplied value threshold. 

[0038J Another preferred aspect of the invention is the usage of an antenna diversity, i.e. two antennas in each cell 
or sector each providing a delay profile. Here the two delay profiles from each antenna are added and only such peaks 
are selected in this added profile which lie above the multiplied threshold value. Then the two delay profiles are com- 
s pared separately with the multiplied threshold detected for the combined delay profile and only such paths are selected 
for a single antenna signal that also lie above the threshold within the respective single delay profile. The correlated 
evaluation of the delay profile for the path selection based on two delay profiles simultaneously is completely different 
to an individual consideration of the delay profiles of each antenna. 

[0039] Further advantageous embodiments and improvements of the invention may be taken from the dependent 
10 claims. Hereinafter, the invention will be described with reference to its embodiments in combination with the attached 
drawings. 

Brief Description of the Drawings 
15 [0040] In the drawings: 

Fig. 1 shows the typical arrangement of CDMA cells and mobile stations MS and base stations BS according to 
the prior art; 

20 Fig. 2a shows the principle idea of the DS-SS CDMA spreading and despreading using a PN sequence; 

Fig. 2b shows the definition of symbol, bit and chip in a CDMA method using QPSK; 

Fig. 3 shows channel formats with periodically inserted pilot symbols in a CDMA transmission channel; 

25 

Fig. 4 shows a block diagram of a conventional base station receiver; 

Fig. 5 shows a delay profile DPS and the problems of multipath propagation; 

30 Fig. 6 shows the block diagram of a searching and tracking unit STU usable in the invention; 

Fig. 7 shows an embodiment of the selector SEL and the searcher S1 shown as part of the searching and tracking 
unit STU in Fig. 6, usable with the invention; 

35 Fig. 8 shows an embodiment of the pilot demultiplexer PI- DEMUX shown in Fig. 7, usable with the invention; 

Fig. 9 shows an embodiment of the despreaderDESP and an embodiment of the coherent accumulation/averaging 
means ACC-AV of the searcher S1 shown in Fig. 7, usable with the invention; 

40 Fig. 1 0 shows an embodiment of the path selection unit PSU for the example of selecting the paths from two an- 
tennas in sector 1 , usable with the invention; 

Fig. 1 1 shows the usage of pilot symbols and frames and the used time period for performing a coherent averaging 
in the coherent accumulation/averaging means ACC-AV shown in Figs. 7, 9, usable with the invention; 

45 

Fig. 12 shows the subdivision of a cell into individual sectors, each serviced by two antennas Ant1 , Ant2, as used 
in the invention; 

Fig. 13 shows a diagram how sectors of a cell are dynamically searched according to a search method of the in- 
50 vention; 

Fig. 14 shows an embodiment of the path selection method usable with the invention; 

Fig. 1 5 shows an embodiment of the searching and tracking unit including 2 searchers S1 , S2 for searching 6 sectors 
55 including an antenna diversity, according to the invention; 



Fig. 16 



shows non-detection and false alarm probabilities for the case of 3 sectors; 
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Fig. 1 7 shows non-detection and false alarm probabilities for the case of 1 sector; 

Fig. 18 shows cross-over probabilities for a 2-path Rayleigh fading; and 

5 Fig. 19 shows the peak-to-noise level at cross-over probabilities for M=64 and 2-path Rayleigh fading. 

[0041] In the drawings the same or similar reference numerals denote the same or similar parts throughout. Here- 
inafter, embodiments of the invention will be described with reference to the attached drawings. 

10 Some Principles usable with the Invention 

[0042] As already explained with reference to Fig. 4, the RAKE receiver RR is used for handling the multipath prop- 
agation in DS-CDMA systems. A RAKE receiver should be able to capture most of the received signal energy by 
allocating a number of parallel demodulators (fingers) to the selected strongest components of the multipath signal 
15 received from the antenna. The outputs of all fingers (demodulators) are combined after the corresponding delay com- 
pensation. 

[0043] The allocation and time synchronization of the demodulators (fingers) are performed on the basis of an esti- 
mated channel response. The multipath delay search processor (hereinafter called a searcher) function is to estimate 
the channel power delay profile, to identify the paths within the delay profile and to keep track of changing propagation 
20 conditions. Thus, the multipath delay search processor has to fullfil the two contradictory requirements of minimizing 
the search time and on the other hand to have sufficiently fine time resolution in order to minimize the PN sequence 
self-noise. 

[0044] The channel impulse response is estimated within a certain search window defined by the number of spreading 
code phases which should be searched to cover the maximum expected delay spread. The channel impulse response 

25 estimation is repeated within a certain interval called the update time. 

[0045] The update time has to be sufficiently small, such that the delay variations of the radio channel can be tracked. 
The position of the channel impulse response within the search window is changing due to the movement of the mobile 
station as well as the clock frequency mismatch between the PN sequence generators in the transmitter and the re- 
ceiver. Therefore, the overall position of the search window has to be adjusted to keep the channel impulse response 

30 jn the middle of the search window. When the multipath delay search processor (the searcher) has a fine enough 
resolution, the other code tracking devices, usually implemented in each of the RAKE single path demodulators, are 
not needed. 

[0046] The searching and tracking unit STU (see the attached Fig. 6) of the RAKE receiver (see Fig. 4) is to maintain 
the chip and frame synchronization for the RAKE receiver. Therefore, the delay profile of the received signal due to 
35 the multipath propagation has to be estimated. As a consequence of fading and changing propagation distances, i.e. 
distance variations between the mobile station MS and the base station BS, this estimation has to be updated according 
to the specific needs of the mobile radio channel. 

[0047] Hereinafter an embodiment of the invention is described, where the delay profile of the received signal is 
estimated with an excellent resolution within a certain search window corresponding to the delay spread. The delay 

^0 profile estimation may be repeated within a certain intervall, i.e. within the update time. The update time is choosen to 
be sufficiently small, such that delay variations of the radio channel can be tracked. Therefore, no explicit tracking 
needs to be provided. Only the overall position of the search window has to be adapted (tracked) to distance variations 
between the mobile station MS and the base station BS. Thus, the searching and tracking unit STU can be used' to 
assist the sector selection and softer handover, since the sector-assigned delay profiles can be used to reveal where 

45 the most signal energy can be captured within the sectors. 

[0048] In the following it is assumed that any initial sector selection, initial frame and initial chip synchronization has 
already been established (e.g. during random access signal reception). However, these constraints are no principle 
limitation to this method and the method according to the invention can also be used for this purpose by some adap- 
tations. 

50 

Embodiment of the Searching and Tracking Unit 

[0049] The searching and tracking unit STU of the invention as shown in Fig. 6 comprises a selector SEL to which 
two signals S v S 2 received from the antennas Ant1 , Ant2 of each sector 1 ...6 are input. The inputting of two signals 
55 , S 2 to the selector SEL is made, because an antenna diversity technique using two antennas Ant1 , Ant2 is preferably 
used in each sector. However, it should be understood that the invention is not restricted to the antenna diversity in its 
broader sense and that it is also possible to perform the input of one signal S from one antenna of each sector into the 
selector SEL. 
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[0050] Of course the signal actually received from the antennas is an analog signal. An A/D converter A/D is arranged 
in the STU means to convert the analog CDMA signal into a digital CDMA signal. As shown in Fig. 3, 11, this digital 
CDMA signal comprises consecutive radio frames RF1 ... Rfn including consecutive time slots TS1 ... Tsm into which 
the complex pilot symbols PSi and the data symbols PDi are inserted. The A/D converter stands for carrying out all 

5 the usual functions like analog-digital conversion, matched filtering, etc. and can be located in the STU means, e.g. in 
the selector SEL, between SEL and the sector antennas or before or within the searchers S1 ... SL. 
[0051] Whilst on the transmitter a digital transmission signal including a plurality of bits is first convolutionally coded 
per bit, e.g. with a rate r=1/3, then 2 of the convolutionally coded bits are combined as a QPSK symbol (Q, I) and then 
this symbol is spread with the transmitter side PN sequence, the receiver, e.g. , RAKE and the searchers must likewise 

10 despread the symbols with the corresponding despreading sequence. This is the basis of direct sequence CDMA (i. 
e. including a QPSK modultation). It is noted that other modulation schemes can be used to obtain the symbols to be 
spread. Therefore the invention is not restricted to the usage of QPSK modulation. 

[0052] The selector SEL functions to extractthe blocks of signal samples to undergo a search in the multipath delay 
search processors S1 ... SL (hereinafter called the searchers S1 ... SL). Essentially, the respective selector SEL ex- 
is tracts the pilot symbols plus some additional samples (symbols for logical channels) out of the data streams received 
from the respective antenna. The frame format and the pilot symbols are illustrated in Fig. 3. The extraction of the pilot 
symbols plus the additional samples takes place preferably at a sample rate of 16.38 Mega samples per second, 
essentially at an oversampling rate, for example 4. 

[0053] The searching and tracking unit STU in Fig. 6 comprises a number of searchers S1 ... SL, wherein L may be 

20 the same number as the number of sectors or not. 

[0054] Essentially, the extracted pilot symbols plus the additional samples are distributed to the set of L searchers 
according to a specified but flexible sector selection schedule. With the sector selection schedule the number of search- 
ers can be different orthe same as the number of sectors. Preferably six searchers operate at the sample rate. On the 
basis of the block of signal samples the extracted pilot symbols plus the additional samples (i.e the demultiplexed and 

25 buffered antenna signals) deliver a separate delay profile DPS for each antenna signal to the path selection unit PSU 
according to the sector selection schedule. 

[0055] In one preferred embodiment of the invention, the searchers S1 ... SL perform a channel delay estimation 
(the determination of the delay prof ile) basically by a (pilot symbol based) combined coherent and non-coherent search- 
ing (and tracking) procedure with optional interleaving as will be further described with respect to the searcher S1 in 
30 Fig. 7. Preferably, the delay profiles DPS are updated at a minimum update time and preferably use a predetermined 
number of samples of the pilot symbols. 

[0056] The path selection unit PSU receives the delay profiles DPS from the searchers S1 ... SL and calculates out 
of the estimated delay profiles DPS an interference estimate (this interference comprises multi-user interference as 
well as thermal noise power interference), which is used for the succeeding path selection. From the delay profiles 
35 DPS essentially an interim number of N (preferably 8) paths d^ ... d N ' (i.e. delay values) and corresponding sector 
selection information s^.-s^ is determined by the path selection unit PSU. The selection information s^..^' indicates 
the sector number (1 ... 6) and the antenna number in the respective sector (if an antenna diversity is not used in each 
sector, then this number may be omitted). 

[0057] Whilst the delay values oV...d N ' still indicate an interim number of N (e.g. 8) paths, the tracking and control 
40 unit TRCU performs the final sector selection and generates a final number of (maximum) P (e.g. 8) delay path and 
selection information (i.e. delay values and corresponding selection information) that is transmitted eventually to the 
RAKE receiver RR. Thus, as is seen in Fig. 6, the tracking and control unit TRCU outputs the final number of delay 
path d 1 ... dp and the final selection information ... s P for the final number of paths that should be demodulated and 
decoded in the RAKE receiver i.e. the paths to which the RAKE should allocate its fingers. In addition, the tracking 
45 and control unit TRCU generates the number of clock control signals for tracking the search windows and cells for 
maintaining frame synchronization. 

[0058] Thus, the antenna signals are input to the selector SEL which applies the respective signals from the antennas 
to a number of searchers, which calculate a delay profile for each of the applied input signals. Thereafter, the path 
selection unit selects a number of most promising paths and selection information regarding the sector and the number 
so of the antenna. The final tracking and control unit determinates the final paths together with the appropriate selection 
information, such that the RAKE receiver RR is supplied with selection information and delay information which it can 
then use for demodulation. 

[0059] Hereinafter, specific embodiments usable with the invention for the selector SEL (Figs. 7, 8), the searcher 
S1 ... SL (Fig. 7), the path selection unit PSU and the tracking and control unit TRCU (Fig. 10) as well as a specific 
55 embodiment of the despreader DESP and the coherent accumulation and averaging unit ACC-AV (Fig. 9) will be de- 
scribed for a frame format as shown in Fig. 3, Fig. 1 . 



8 



EP 1 303 058 A2 



Embodiment of the Selector Unit 

[0060] Fig. 7 shows an embodiment of the selector SEL. The selector comprises a so-called pilot demultiplexer 
PI-DEMUX. Fig. 7 shows the case where one antenna signal is input to the pilot demultiplexer PI-DEMUX, but it should 
5 be understood, that according to the control signals received from the control means CNTRL, different antenna signals 
from different sectors may be successively applied to the selector SEL. 

[0061 ] The primary function of the pilot demultiplexer PI-DEMUX is to extract and buffer the periods of (consecutive) 
pilot symbols plus an additional number of samples out of the antenna signals which are constituted by input data 
streams of complex values. Considering for example in Fig. 11 , that for the calculation of one delay profile DPS (calc. 
10 1 DPS) the radio frame n of the antenna signal is evaluated, then this frame n consists of a number of consecutive 
time slots k-1, k, k+1. 

[0062] As already indicated in Fig. 3, at the transition from one time slot to another, for example from time slot k-1 
to time slot k, there are a set of pilot symbols PSi consisting of pilot symbols of the previous time slot k-1 and of the 
pilot symbols of the present time slot k. The difference between Fig. 3 and Fig. 1 1 is that in Fig. 3 the pilot symbols PSi 

is are assumed to only lie at the beginning of the time slot whilst in Fig. 11 they lie at the beginning and the end of each 
time slot. Since it can anyway not be guaranted that the time slots are already time-aligned to the PN sequence gen- 
erated by the PN generator in the despreader DESP it does not matter whether the sampling and extraction extracts 
pilot symbols at the beginning or the end only (it is a pure matter of convention where they lie) as long as it extracts a 
number of pilot symbols and data symbols that can be evaluated with respect to the PN despreading sequence. In 

20 between the sets of pilot symbols any data may be present, for example the symbols for the logical channel etc. as 
indicated in Fig. 3. 

[0063] Now, what is meant with extracting the periods of pilot symbols is in fact the extraction of the pilot symbols 
(the shaded areas in Fig. 1 1 ). Preferably, 2 M chips (2Mx oversampling rate samples, e.g. , 2 x 1 28 x 4 = 1 024 samples) 
are extracted as pilot symbols. Preferably, additional 160 samples (the delay spread) are extracted from the antenna 
25 signal (the complex input data streams). Thus, the DPS to be calculated will eventually consist of 1 60 real power delay 
spectrum sample values. 

[0064] Therefore, for the delay profile (search window) estimation, 1 60 samples at a resolution of four samples per 
chip are used, i.e. a delay spread of 160/16.38 Mega samples per second « 10 \is is evaluated. Preferably, it is also 
assumed that the minimum update time is 1 0 ms (i.e. one radio frame) for recalculating the delay profiles of the currently 
30 active sectors (i.e. a pre-defined number of sectors, where currently the most signal energy is found) and an update 
time of 60 ms for scanning the non-active (i.e; the other) sectors and for selecting the antenna signals (i.e. re-assigning 
active and no n -active sectors). 

[0065] Thus, at least in every radio frame of 10 ms (see Fig. 3) the delay profile is recalculated on the basis of the 
number of pilot symbols (1024 samples) plus the additional 160 samples, e.g., 8 times based on 2 timestots). The 

35 additional samples are any kind of data, i.e. control data or voice data. Depending on the starting timing of extraction, 
of course there are cases where first pilot symbols and then data symbols, first data symbols (from the preceding time 
slot) then pilot symbols and then again data symbols or first only data symbols and then only pilot symbols are extracted. 
[0066] As is seen in Fig. 7, in response to the frame clock control FCC the control means CNTRL controls the PI-DE- 
MUX of the selector SEL such that it starts extracting the pilot symbols and the additional symbols at the correct timing 

40 within the time slots k-1 , k, k+1 of the respective frame n. 

[0067] Fig. 8 shows an embodiment of the pilot demultiplexer PI-DEMUX. The control signal from the control means 
CNTRL controls a sample switch SSW, which applies the data from the antenna signal either to the buffer BUF or to 
a sink SNK. Thus, via the frame clock control signal FCC the buffer BU F will contain successively the respective number 
of pilot symbols plus the additional samples. Any other data is applied to the sink SNK. 

45 [0068] Thus, the positioning of thesample switch SSW (i.e. the read pointer) and the writing pointer, i.e. the positioning 
of the search window within the overall delay profile and equivalent to inserting or removing samples from the data 
streams, are controlled via the frame clock signals FCC. 

[0069] As already mentioned, the control means CNTRL in combination with the tracking and control unit TRCU 
applies control signals to the selector SEL for a sector selection of active and non-active sectors according to a specific 
so sector selection schedule andfurthermore it controls the specific assignment of searchers S1 ... SL to the demultiplexed 
antenna signals. Such a sector selection scheduling procedure may preferably be constituted as shown in Fig. 13 (to 
be explained below). 

[0070] As described above with reference to Figs. 7, 8, the primary function of the selector SEL is to respectively 
extract a number of pilot symbols plus a number of additional samples within each radio frame RFn and to successively 
55 apply these extracted data values to the subsequent searcher for the calculation of the delay profile (wherein a sector 
selection and antenna selection control for providing antenna signals successively from several antennas in several 
sectors to individual searchers by the demultiplexer PI-DEMUX is performed). Thus, the succeeding delay profile cal- 
culation in the set of searchers is based on the extracted pilot symbols and the extracted additional symbols. 
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[0071] Preferably, the number of the pilot demultiplexers is the same as the possible number of applied antenna 
signals e.g. for the example in Fig. 6 there may be 12 pilot demultiplexers PI-DEMUX. However, the number can also 
be reduced for example to the pre-defined number of active sectors according to the sector selection control, if time- 
sharing with a corresponding intelligent control is used. Essentially at least one pilot demultiplexer would suffice. 

Embodiment of the Multipath Delay Search Processor (Searcher) 

[0072] As explained above, the output data from the selector (i.e. the output of the buffer BUF in Fig. 8) are the 
consecutive complex pilot symbols plus the additional samples (for example 2*128 chips = 1024 samples plus 160 
samples) from one particular antenna signal as designated by the control means CNTRL. Hereinafter, the data output 
by the pilot demultiplexer PI-DEMUX (i.e. the complex pilot symbols plus the additional samples) will be referred to as 
"demultiplexer output data". As is seen in Fig. 9, of course the individual demultiplexer output data values compnse a 
real and an imaginary part Rx_Re and Rxjm. 

[0073] As already indicated in the embodiment for the searcher S1 in Fig. 7, the searcher comprises a PN-code 
generator PN-GEN generating the despreading sequence to be used in the despreader DESP for despread.ng the 
respective demodulator output data. The code generator PN-GEN and the despreader DESP as well as the multiplexer 
PI-DEMUX are controlled in response to the frame clock control signal FCC processed by the control means CNTRL. 
Through this control it is ensured that the PN generator despreading sequence is time-aligned and - forthe calculation 
of the delay profile DPS - shifted to the respective extracted demodulator output data. As explained above, the time- 
alignment is necessary since otherwise there would be a wrong despreading, since not only the correct despread.ng 
sequence (generated by the code generator PN-GEN), but also the correct timing is necessary such that the demod- 
ulator output data can be correctly despread. 

[0074] As is shown in Fig. 7, the output data from the despreader DES P is input to a coherent accumulation/averaging 
means ACC-AV which calculates the delay profile DPS controlled by the control means CNTRL. The delay profile is 
essentially generated on the basis of the demodulator output data (the extracted pilot symbols plus the additional 
samples) in response to the frame clock control signal FCC . An embodiment of the despreader DESP and the coherent 
accumulation/averaging means ACC-AV according to the invention is shown in Fig. 9. 

[0075] The despreader DESP comprises a correlation means CM formed by a multiplication means MM and an 
integration means IM. Since the demodulator output data comprise real and imaginary parts and the despreading 
sequence generated by the coded generator PN-GEN must also comprise real and imaginary parts, the correlator CM 
is a complex correlator and the multiplication means MM performs a complex multiplication. The starting point of the 
PN-sequence is controlled by the phase control means PH-CNTRL 

[0076] The multiplication means MM comprises multipliers M1 , M2, M3, M4 and adders ADD1 , ADD2. The integration 
means IM comprises summation units SUM1, SUM2. 

[0077] The multiplier M1 multiplies the real part Rx_Re of the demultiplexer output data with the real part PN_Re of 
the spreading sequence and applies the multiplied data value to the adder ADD1. The multiplier M2 multiplies the 
imaginary part RxJM of the demultiplexer output data with the real part PN.Re of the PN sequence. The multiplied 
signal from the multiplier M2 is input to the adder ADD2. The multiplier M3 multiplies the imaginary part Rxjm of the 
demultiplexer output data with the imaginary part PNJm of the PN sequence and applies the multiplied data to the 
adder ADD1 The multiplier M4 multiplies the real part Rx_Re of the demultiplexer output data with the imaginary part 
PNJm of the PN-sequence and applies the output signal to the adder ADD2. The adder ADD1 adds the output signal 
from the multiplier M1 and the output signal from the adder M3 and applies an added signal to the summation unit 
SUM1 of the integration means IM. The adder ADD2 adds the output signal from the multiplier M2 and an inverted 
output signal from the multiplier M4 and supplies the added signal to the summation unit SUM2 of the integration means 
IM 

[0078] The multiplication means MM outputs results from the adders ADD1 , ADD2 for each pilot chip and the sum- 
mation units SUM1 , SUM2 perform an addition of the output signals from the adders ADD1 , ADD2 for N_pilot_chips 
(e.g. 2 x 128 times). Since the completed data is a digital signal, the summation performed in the summation units 
SUM1 SUM2 correspond to an integration of the output signals from the multiplication means MM. 
[0079] As one preferred embodiment the PN-generator PN-GEN generates the complex quadrature short Walsh 
Hadamard and the real long Gold (Walsh Hadamard) as the despreading codes with which the demodulator output 

data is multiplied. _ _ . , „. 

[00801 If the complex correlator means CM is driven at an oversampling rate OS, only every OS-th complex multi- 
plication delivers a non-zero result. Care has to betaken if an OQPSK-modulation scheme is applied. Preferably, in 
this case the complex multiplication performed in the multiplication means MM can be split into two real multiplications 
at a distance of OS/2. The overall code phase is adjusted in increments of 1/OS of a chip period. A serial search through 
the time uncertainty region (delay spread) with constant dwell time of one pilot symbol period (here: 31 .25 ps) at each 
code phase position (1/OS of a chip period) can preferably be applied. Thus, a certain number of code phases can be 
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evaluated per slot and searcher. Since these operations are done off-line, processing at a higher speed can be applied. 
[0081] The number of evaluable code phases equals the ratio of the total number of chips per slot and the numbers 
of chips per pilot symbols times this overprocessing factor OP (here: OP*2560/256 = OPM 0). One example is a hard- 
ware implementation of eight searchers at an overprocessing factor OP = 4. Another example is two searchers at OP 
5 =16. 

[0082] In the coherent accumulation/averaging means ACC-AV a coherent summation unit SUM3 performs a coher- 
ent accumulation on the despread values of two consecutive periods of pilot symbols (i.e. four pilot symbols in total 
corresponding to two slots). In total, 1 60 samples of a delay profile can be calculated per searcher during 2/OP frames 
(= 2*16/OP slots), i.e. within the repetition time of 20/OP ms. This applies to a searcher with one correlator and one 

10 despreader. By grouping a number of correlators and despreaders within the set of searchers (Fig. 6) a parallel searcher 
architecture can be defined. However, this does not present a limitation of this general description of the invention. 
[0083] The complex output of the coherent summation unit SUM3, i.e. the real part Rejmp [Phase] and Imjmp 
[Phase] are then input to the squaring unit ABS. In the unit ABS the real part and the imaginary part of SUM3 is 
respectively squared and added (\(a+jb)\ 2 =£+&). The output of the unit ABS, namely the partial real delay profile 

15 value DPSj is input to the summation unit SUM4 which performs a non-coherent accumulation of the samples. The 
output from the summation unit SUM4 is the actual real delay profile DPS. Thus, the summation unit SUM4 essentially 
averages two delay profiles DPSj from two or more succeeding slots. Thus, the underlying principle of the delay profile 
determination is to perform a complex valued channel estimation in each time slot, then to coherently add the complex 
channel estimates (complex samples) of at least 2 time slots and to finally non-coherently add delay profiles (real 

20 values) of (added) channel estimates from respectively 2 time slots, 

[0084] Therefore, the primary function of the despreader DESP can be described as multiplying a time-aligned PN- 
sequence with the demultiplexer output data, whilst the coherent/non-coherent accumulation/averaging means 
ACC-AV performs an averaging over two or more successive slots. The output is an averaged delay profile DPS which 
is based on the demodulator output data, namely the pilot symbols (+ added samples) over one used period for the 

25 coherent averaging (Fig. 11). Thus, the calculated delay profile DPS is much more accurate, since it uses pilot symbols 
from succeeding slots (or frames). 

[0085] The following example illustrates the functioning of the despreaders DESP and the coherent accumulation/ 
averaging means ACC-AV. Assuming an antenna diversity in each sector, three (active) sectors within a cell with cor- 
respondingly six antenna signals can be processed by using 6 searchers during two frames for OP = 1 . If, as another 

30 example, just one sector is selected (active), 3 out of the 6 searchers can be assigned to each antenna signal. Corre- 
spondingly, the number of correlations per sample of the delay profile can be increased by a factor of 3. Thus, during 
2 frames (see Fig. 11) 3 consecutive delay profiles can be computed for OP = 1 from which an estimate with reduced 
peak and interference variances can be obtained by averaging. This leads to an improved delay profile DPS. 
[0086] With OP = 16 and 2 searchers, it is possible to calculate 2*8 (consecutive) delay spectra within the frame 

35 period of 10 ms and 16 time slots. The sector control mechanism (the sector scheduling is explained below) can 
distribute, i.e. allocate this number to active and non-active sectors. For example, for two active sectors (two antenna 
signals each) three consecutive delay profiles and for two non-active sectors (two antenna signals each) one delay 
profile can be calculated (see Fig. 1 3). Thus, non-coherent averaging for the active sectors can be applied during each 
frame. Within 60 ms, three delay spectra also for the non-active sectors can be calculated, thus allowing non-coherent 

40 averaging also for the non-active sectors. 

[0087] In order to increase the number of non-coherent accumulations (averaging) in the coherent accumulation/ 
averaging means by a factor of 2 without increasing the update time, an "interleaved" averaging scheme according to 
the invention (see Fig. 11) for an update time of 10 ms may be employed. Here the last two consecutive (perhaps 
already non-coherently averaged) delay profiles, the currently calculated profile and the profile of the update time 

45 before, are (further) averaged in order to calculate improved delay profiles at an unchanged update rate of 1 0 ms. One 
preferred interleaving scheme for calculating the delay profiles DPS is for example as follows. In frame n-1 a delay 
profile DPS^ Is calculated. Then in the present frame n a further delay profile DPS n is calculated. In frame n the two 
delay profiles are accumulated (added) non-coherently and the added delay profile is used as the delay profile DPS n 
for frame n, i.e. DPS n ' = DPS n . 1 + DPS n . The actually calculated delay profile DPS n in frame n is stored to be used for 

so a further accumulation in the next frame n+1 . It is also possible to apply a weighting factor to the previously calculated 
delay profile DPS^. Instead of just accumulating (non-coherent adding) of two delay profiles DPS^, DPS n , it is also 
possible to store a plurality of preceding delay profiles DPS and then to non-coherently add a plurality of frames to 
result in the delay profile DPS for the frame n. The plurality of delay profiles can also be weighted before the accumu- 
lation. Thus, also different embodiments are possible that take into account a kind of FIR or MR filtering (or weighting) 

55 of the respective delay profiles DPS. 

[0088] According to another embodiment of the coherent accumulation/averaging means, the delay profiles of two 
corresponding sector antennas can be added (within the path selection unit PSU) (see Fig. 6 and Fig. 10) exploiting 
the antenna diversity. In this case, the coherent accumulation/averaging means ACC-AV can preferably add two delay 
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profiles from the two different antennas. 

[0089] On the basis of the final delay profiles DPS output by the summation unit SUM4, interference (noise) estimates 
are calculated in the path selection unit PSU. The despreader DESP and the coherent accumulation/averaging means 
ACC-AV are controlled by digital signal processors DSPs, which steer the correlation as well as the coherent and non- 

5 coherent accumulation processes. 

[0090] In any case, it is seen that the despreader DSP performs the despreading on the basis of the pilot symbols 
and the coherent accumulation/averaging means ACC-AV performs an averaging of delay profiles calculated on the 
basis of the pilot symbols within each frame. The calculation of partial delay profiles DPSj on the basis of pilot symbols 
is superior to the usage of random data to determine the delay profiles. The other aspect of the invention is that 

10 consecutive delay profiles, at least over two consecutive frames, are averaged, thus leading to a more accurate delay 
profile DPS. 

Embodiment of the Path Selection Unit 

15 [0091] As explained before, the individual searchers S1 ... SL each output a delay profile DPS which is calculated 
on the basis' of the periodic pilot symbols and which is preferably an averaged delay profile calculated from two suc- 
ceeding frames. . ...... 

[0*092] Now it will be described how the path selection unit PSU selects the predominant paths contained in the delay 
profile DPS. An embodiment of the path selection unit PSU is shown in Fig. 1 0 . The function of the PSU will be described 

20 for the inputting of two delay profiles DPS from two antennas Ant1 , Ant2 belonging to the same sector (in Fig. 10 it is 
the sector 1). It should, however, be understood that each of the searchers 1 ... L separately comprise the equivalent 
means to respectively output the most dominant (strongest) paths in the respective sector. For illustration purposes of 
the invention it is at this point assumed that an antenna diversity is used within each sector. However, the invention is 
not restricted to the antenna diversity. Fig. 14 shows the processing of the delay profiles in the path selection unit PSU. 

25 [0093] The path selection unit PSU comprises an adder ADD, a peak detection and removal means PD-RV, a path 
estimation means PEST, a noise estimation means NEST, path verification means PVER1 , PVER2 and a maximum 
detection means MAX and athreshold setting means THRS-SET. The noise estimation means NEST receives a thresh- 
old factor or threshold value THRS from the threshold setting means THRS-SET. The primary function of this path 
selection unit PSU, as already explained with reference to Fig. 6, is to extract the N-strongest paths d^ ... d N * (i.e. delay 

so values) out of the respective delay profiles DPS1 , DPS2 by taking interference (noise) estimates into account. In ad- 
dition a selection information s,' ...s N ' is generated, indicating the (active) sector (and antenna signals) that have been 
selected. The delay and selection information which has been calculated on the basis of the input delay profiles, is 
passed to the tracking and control means TRCU that performs the final selection as indicated in Fig. 6. 
[0094] The path selection unit PSU outputs new strongest paths and new selection information s; ... S N ' at the update 

35 time (e.g. 10 ms), i.e. at the minimum every frame period. 

[0095] Hereinafter, the function of the individual means of the path selection unit PSU is described with reference to 

Fig. 10 and Fig. 14. 

[0096] If default two antenna signals per sector (antenna diversity) or their respective delay profiles DPS1, DPS2 
are to be processed, the respective delay profiles DPS1 , DPS2 are first added in the adder ADD. It should be noted, 
40 that the procedure described hereinafter also applies to the case where the antenna diversity is not used. In this case 
the adder ADD is omitted and the calculated delay profile DPS from one antenna per sector is input directly to the peak 
detection and removal means PD-RV and the path estimation means PEST. Therefore, the antenna diversity with two 
antennas is only a preferred embodiment of the invention. 

[0097] From the added delay profile DPS' (see step ST1 in Fig. 14) the overall maximum MAX1 is searched (step 
45 ST2). The maximum MAX1 and a certain number of samples (preferably three depending on pulse spread) on each 
side of the maximum (pulse spread) are removed or respectively set to zero in the peak detection and removal means 
PD-RV. As explained before, in total there are a number of 160 samples for each delay profile DPS, such that only the 
removal of the maximum MAX and three samples to the left and right does not destroy the complete characteristic of 
the delay profile, i.e. essentially the maximum MAX1 should be removed. The maximum MAX1 and the corresponding 
so delay value dj^w are stored in the peak detection and removal means PD-RV. 

[0098] The procedure of maximum removal from the DPS 1 is repeated N-times (step ST4), thus giving a set of N- 
candidate delay values d max1 , d max2 ... d maxn and corresponding peak values MAX1 , MAX2 ... MAXN. The remaining 
averaged delay profile DPS* is considered as interference (noise) from which the mean value DPS is calculated in the 
noise estimation means NEST (step ST4). That is, since the relevant maxima have been removed from the added 
55 delay profile DPS*, the rest of the delay profile DPS* can be considered as but interference or noise. Preferably the 

number of maxima should smaller than the number RAKE fingers. 

[0099] Then the stored candidate peak values MAX1 , MAX2 ... MAXN are compared to the effective noise level DPS* 
multiplied by a certain adaptable but constant threshold factor THRS. THRS is gained from an optimization procedure 
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and might reflect the number of scanned sectors, the signal-to-interference ratio and the number of non-coherent 
accumulations. Thus, the path estimation means PEST only considers those values above the effective noise floor as 
real delay values which correspond to respective independent direct and indirect propagation paths not necessarily 
the direct one. 

s [01 00] If no antenna diversity is used i.e. if only the profile DPS of one antenna (and not the added profile) is evaluated 
then the path estimation comes to an end, i.e. the selected maxima that lie above the multiplied threshold are input 
(for each sector) to the maximum detection means MAX, which outputs the delays and the selection information for 
the N highest maxima of all sectors. 

[0101] Preferably, if antenna diversity is used, the original calculated delay profiles DPS1 , DPS2 undergo a further 
10 processing in the respective path verification means PVER1 , PVER2. As seen in step ST5 in PVER1 , PVER2 the tw o 
delay profiles DPS1, DPS2 are independently from each other (again) checked against the threshold, i.e. DPS* x 
THRS. Only those maxima in each DPS are kept for each antenna as prospective peaks that still exceed the threshold 
(of course the threshold has to be adapted by a divison of 2 if DPS1 + DPS2 was not normalized by % ). Thus, now 
the final selected paths - per antenna and sector indicated by the selection information - are determined. 
is [01 02] At this point, the output of the maximum detection means MAX is - by having evaluated all sectors (for example 
six sectors) with respect to their input N maxima - a measure of the most relevant delays d r ... d N . as well as the 
selection information from which sector these strongest maxima and their delays originated. Thus, the output of the 
maximum detection means MAX, i.e. in fact the output of the path selection unit PSU, is a measure of the propagation 
paths that carry the most energy (i.e. the most important delays plus an indication where (i.e. in which sector) these 
20 path delays have occured. The maximum detection means orders the maxima in a descending orderfrom the highest 
to the lowest maxima (with a corresponding adaptation of the selection informations). 

[0103] By adapting the sector selection method (the sector selection scheduling) and by adjusting the correlation 
process as will be described below, a trade-off between the number of active and non-active sectors, the update time 
and accuracy of the calculated delay profiles can be made. That is, by performing an appropriate search through the 
25 individual sectors (see Fig. 12) and by distinguishing between active and non-active sectors, an even more accurate 
delay profile and a determination of the movement of the mobile station between sectors can be calculated. Apart from 
the calculation of an improved delay profile, the sector selection procedure can also be used for a softer. hand-over, i. 
e. generally for a more accurate determination of where the mobile is located and/or whether the mobile is located on 
the boarder line between two sectors. 
. 30 [0104] Hereinafter, the function of the tracking and control unit TRCU shown in Fig. 6, which receives the above 
described output from the path selection unit PSU, will be described. 

Embodiment of the Tracking and Control Unit 

[01 05] As is seen in Fig. 6, the tracking and control unit TRCU receives the output from the path selection unit PSU 
(see Fig. 10), i.e. the delay times d r ... d N , of the most relevant maximum values obtained from all path verification 
means PVER1 , PVER2 of all sectors as well as the specific selection information s-,' ... s N ' indicating to which sector 
and which antenna the respective delay time belongs. The unit TRCU now selects the P strongest maxima from the 
output of the unit PSU (P = number of RAKE fingers), i.e. the delay values 6, ... d p and the respective selection infor- 
mation S 1 ... S p . 

[0106] However, of course the values output by the path selection unit PSU as such are only valid as long as a fixed 
position (and distance) between the mobile station MS and the base station BS is maintained. If the position is varied, 
which is the normal case, then of course the power delay spectrum DPS, i.e. the delay times, might change. Now, of 
course each search means S1 ... SL may use a predetermined window for determining the power delay spectrum. That 
is, the phase of the code generator PN-GEN (with its oversampled despreading sequence) or the signal sequence 
itself by inverting or removing samples by the pilot demultiplier is shifted a predetermined number of spreading symbols 
and this shifting corresponds to evaluating a predetermined delay time. Of course, during a first transmission set up 
between the mobile station MS and the base station BS, a predetermined average delay time will apply even to the 
direct path P1 . During this time a predetermined window of shift distances (delay spread) can be determined. However, 
the center value of the delay spread window must be shifted corresponding to a distance change between the mobile 
station MS and the base station BS if the mobile station MS moves around. Different strategies are thinkable. 
[01 07] Therefore, the first function of the tracking and control unit TRCU is to adapt (track) the (delay spread) search 
windows to distance variations between MS and BS. It will not do so continuously, but preferably a minimum update 
time of 10 ms (length of a radio frame) will be sufficient (OP = 16, 2 searchers, 2 active sectors, 3 non-coherent 
averagings without interleaving). The buffers included in the pilot demultiplexers of the selector SEL are controlled by 
insertion or removal of samples (of the pilot symbols and data symbols) by adjusting the read and write pointers within 
the pilot demultiplexer. By shifting the read and write pointers in the demultiplexer, different start and end timings of 
the extraction of the pilot symbols plus the additional samples are achieved which corresponds to a shifting of the 
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values resulting effectively in a change of the search window. Another possibility is to shift the PN-generator phase as 

[0108] During a sector (softer) hand-over a common search window off-set is applied to both adjacent sectors in 
order to maintain synchronization. This common search window off-set is therefore also usable or (adjacent) non- 
active sectors (where no substantial power delay spectrum, i.e. no detectable paths, can be calculated/expected) 
Algorithms for adapting the search window to mobile movements or distance variations (resulting in varying delays 
can easily be deviced by those skilled in the art, by considering for example the movement (delay) of the highest 

S Um A^iS«hiflin g of the search window employed in the searcher, the tracking and control unit TRCU 
has another function, to also update the already calculated delay path d,' ... d N ' according to the adjustments of the 
search window and to select a certain number of final delay values d, ... d p and corresponding antenna/sector infor- 
mation d, ... d n . (P = number of the RAKE fingers). 

[0110] Thus'each PVERn unit is delivering a set of "candidate" peaks. All peaks are arranged in a descending order 
by the maximum detection unit MAX and only the P largest are maintained (irrespective what sector they are from) by 

rOIIlT ^procedure is carried out for all antennas of all active sectors and out of all "survivors" amongst all inves- 
tigated antenna signals of all active sectors a sequence of pre-defined maximum length (i.e. adapted to the number 
of RAKE fingers, e.g. p = 8) in descending order with respect to the power of the maximum values is arranged. This 
sequence now reflects the strongest paths found within all currently investigated antenna signals (this will normaUy 
reflect the active sectors but might also include - currently still-non-active sectors). Simultaneously wrth the selection 
of the new delay values ... d p according to the new descending order, of course the selection information will also 
be updated to indicate the location of the respective delay times, i.e. to indicate the respective sectors belonging to 
the respective delay times. This selection information will tell the RAKE receiver connected to the output of the searchmg 
and tracking unit STU which signals have to be demodulated. If less than this maximum number of path are identrfied, 
the RAKE receiver gets information that some RAKE fingers have to be switched off (e.g. by setting the respective 
selection information s to a negative value). ... .. u,, 

T01 121 It is to be noted that the above-described updating of the delay times and the selection information output by 
the path selection unit PSU is not restricted to the case of antenna diversity. If only a single antenna per sector is used 
then only one delay profile need to be examined. 

T01 131 As was already explained above, the number of sectors and the number of searchers are not necessanly the 
same Preferably, the set of searchers consists of six searchers in total. However, the number of sectors may be larger 
or smaller or equal to the number of searchers. Therefore, the control means CNTRL in Fig. 6 controls the selector 
SELsuch that the individual antenna signals (one ortwo per sector) are applied to the respective searchers in a time- 
shared manner. 

Sector Selection Scheduling 

[0114] As was also explained above, in the present invention the searcher preferably calculates a delay profile on 
the basis of pilot symbols extracted from at least two consecutive time slots within each frame. As indicated in Fig. 11 , 
each frame, however, consists of 1 6 time slots. Assuming a case where the (single) antenna signal is applied by the 
selector SEL to one individual searcher over the complete frame period of 10 ms, then obviously the searcher could 
not only perform a calculation of the final delay profile by only once evaluating two consecutive time slots, but in fact 
the searcher could - for this antenna signal - carry out the calculation in total eight times for this antenna signal (16 
time slots) However, the control means CNTRL can switch at two other time slots to another antenna signal after 
having performed the time slot computation for the present antenna signal (since in fact after the first computation 
using Jo time slots there is time amountingto 14 other time slots). Hereinafter, it is explained howthe sectorscheduling, 
i e the application of antenna signals to a set of searchers each performing the computation of data in two consecuhve 
time slots - can preferably be performed. It is however noted that the unit TRCU can also use a (non-optimal) sector 
scanning rule which is preset for a predetermined number of sectors for each cell. 

[0115] Firstly, the tracking and control unit TRCU determines which of the sectors are active sectors and which of 
the sectors are non-active sectors. Theselection information s, ... s p in connection with the delay times d, ... d indicate 
which of the presently available sectors are active or non-active. That is, sectors, which are active, are indicated in the 

rail m 0n sShTtne tracking and control unit TRCU (or the control means CNTRL, respectively) decides how many 
coherentaccumulationscanbeperformed in oneframe.Asexplained above, Hthecompleteframeforexample contains 
16 time slots, this will indicate that in total 8 independent coherent accumulations can be performed in a frame (based 
on 2-slot coherent channel estimations. That is, the number of coherent accumulations which can in principle be carried 
out in one frame is the number of time slots divided by 2. 
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[0117] Next, the tracking and control unit TRCU determines the number of non-coherentaccumulations, that is, the 
number of separate DPS { calculations (respectively done by considering two consecutive time slots) which are then 
added up non-coherently (i.e. their absolute values are added). 

[01 18] Next the tracking and control unit TRCU determines the update time for the power delay spectrum updating 
5 (i.e. the window shifting). The updating time essentially means the period after which the same two time slots in the 
same sector for calculating the same DPS profile need to be looked at. The update time for active sectors need not 
necessarily be the same as in non-active sectors. That is, since the major changes (distance changes) will occur in 
the active sectors, the non-active sectors need not be looked at so often, i.e. their update time may be larger. However, 
to have the same accuracy for the delay profile calculation, preferably the number of non-coherent accumulations 
10 should be the same in the active sectors and the non-active sectors. 

[01 19] Finally, the tracking and control unit TRCU and the control means CNTRL - in order to determine the scheduling 
- must know how many searchers S1 ... SL are available. That is, if there are more searchers that work parallely, of 
course more sectors can be scanned within each frame. 

[0120] Thus, the tracking and control unit TRCU determines at anyone time the scanning scheduling of the sectors 
15 on the basis of the number of active and non-active sectors (as indicated by the selection information), the number of 
time slots per frame (determining the number of possible coherent accumulations), the number of non-coherent accu- 
mulations desired for the active sectors and the non-active sectors, the desired up-date times for the active and non- 
active sectors as well as on the basis of the number of sectors (fixed) and the number of searchers (also fixed). 
[0121] Of course, once the scanning schedule has been determined the scanning of sectors using this particular 
20 scanning schedule only makes sense as long as the sector status (indicated by the selection information) stays the 
same. That is, if one non-active sector suddenly becomes an active-sector (due to a movement of the mobile station) 
then a different scanning schedule is set by the tracking and control unit. With such a scheduling scheme, of course 
the movement of the mobile station from one sector to another sector accross a sector boundary can be decided in a 
"soft" manner. That is, if the mobile station moves from one active sector in a direction towards a non-active sector 
25 then at some stage the receiving antenna in the non-active sector will start to receive a signal and if the mobile station 
is close to the boundary the previously non-active sector will exhibit a delay profile including maxima which will indicate 
that the. sector becomes active. However, the decision process is not a hard decision process, since essentially with 
the sector scanning a continuous movement of the mobile station can be monitored. 

[0122] It is also possible that two sectors are declared as active ones, the other 4 as non-active. The assignment of 
30 the sectors as active or non-active may change, but the number of active-non-active (similar: 3 active - 3 non-active etc.). 
[0123] The following Table 1 in connection with Fig. 13, Fig. 15 shows an example of such a sector scheduling. In 
this example it has been assumed that the entire frame is 1 0 ms long and contains 1 6 time slots resulting in the potential 
possibility of handling 8 coherent accumulations. 

[0124] For the case of 1 active/5 non-active sectors, update times for the non-active sectors were allowed to be 50 
35 ms, 10 ms, 20 ms, 30 ms, respectively For the active sectors an update time of 10 ms, i.e. every frame, is required. 
[0125] In the case of 2 active/4 non-active sectors, the non-active sectors are allowed to have an update time of 10 
ms, 20 ms, 60 ms, respectively. 

[0126] In the case of 3 active sectors 3 non-active sectors an update time of 30 ms is requested for the non-active 
sectors. The number before the update times in brackets indicate the possible number of coherent accumulations. 

40 [0127] In fact, in Table 1 it has been prespecified that two searchers with an oversampling rate of OP = 16 and a 
requested update time of 1 0 ms for each active sector are used. Also, a minimum number of two non-coherent accu- 
mulations is requested. The circuit configuration for this is shown in Fig. 1 5. A control signal CNTRL will indicate to the 
selector the timing when the respective first and second antenna of each sector is applied to the first and second 
searcher S1 , S2. In Fig. 15 it is assumed that the first antenna is always handled by the first searcher S1 and the 

45 second antenna is always handled by the second searcher S2. 

[01 28] In Table 1 the cases where the number of non-coherent accumulations is the same and their respective update 
times are indicated in a bold-face frame. For example, for the case of 2 active sectors/4 non active-sectors the non- 
active sectors only need to be updated after 6 frames (60 ms), wherein the active sectors are updated after every frame 
(10 ms). However, the same number of non-coherent accumulations (3) are employed. Obviously putting different 

50 constraints on the update times, for example increasing the update times for the non-active sectors will allow more 
non-coherent accumulations. 



Table 1 



1 active 


5 non-act. 


2 active 


4 non-act. 


3 act. 


3 non-act. 


7 (10 ms) 


1 (50 ms) 


2 (10ms) 


1 (10 ms) 


2 (10 ms) 


2 (30 ms) 


6 (10 ms) 


2 (50 ms) 


2 (10 ms) 


2 (20 ms) 
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Table 1 (continued) 



1 active 


5 non-act. 


2 active 


4 non-act. 


o aci. 


o nori-dLL, 


5 (10 ms) 


3 (50 ms) 


3 (10 ms) 


1 (20 ms) 








*f ^OU [Hoy 


Q fin me\ 


2 (40 ms^ 






3 (10 ms) 


1 (10 ms). 


3 (10 ms) 


3 (60 ms) 






3 (10 ms) 


2 (20 ms) 










3 (10 ms) 


3 (30 ms) 











[0129] The aforementioned example of 2 active sectors/4 non-active sectors with update times of 1 0 ms, 60 ms and 
three non-coherent accumulations (using an antenna diversity in each sector and 2 searchers) give the most relevant 
information as to how the sectors must be scanned. Whilst the update times determine how often a sector must be 
15 looked at, it, however, does not exactly specify the sequence of scannings. Fig. 13a), b) show two different scanning 
sequences. In Fig. 13 "A" denotes an active sector, the number following "A" denotes the first, second and third active 
sector and the subscript following this number denotes the number of the DPS calculation (i.e. the coherent accumu- 
lation performed over 2 time slots). "N" denotes a non-active sector. 

[0130] In Fig. 13a) the three coherent accumulations 1 , 2, 3 for the active sector 1 , A1 1f A1 2 , A1 3 and the three DPS 
20 calculations for the second active sector, A2 1f A2 2 , A2 3l are successively performed. There are four time slots left in 
frame 1 which are respectively used for performing the first DPS-calculation in the non-active sectors N1 1t N2 t . The 
update time of 10 ms for the active sectors can be seen in frame 2, since after every 10 ms the same sequence of 
DPS calculations is used for the active sectors. However, the remaining four time slots can respectively be used for a 
scanning of the non-active sectors N1 , N2 for their respective second DPS calculation, N1 2 , N2 2 . The scanning of the 
25 active sectors is maintained in every frame wherein in every frame the last four time slots are used for the scanning 
of the non-active selectors. Since the update period for the non-active sectors has been selected to 60 ms, the sequence 
of scannings in frame 1 regarding the non-active sectors is only repeated in the 7th frame (not shown) which is in fact 
the same as frame 1 . 

[0131] Fig. 13b) shows another realization of the scheduling as prescribed by the parameters in Table 1 . Here, the 
30 sequence of scannings of active-sectors and non-active sectors has been changed, whilst still the constraints as given 
in Table 1 are fulfilled. Therefore, there is some freedom in still arranging the scannings within each sector. 
Depending on how the scanning of the non-active sectors with respect to their first, second and third coherent DPS 
calculation is performed, after every third DPS calculation a non-coherent accumulation can take place and the delay 
profiles can respectively be evaluated for changes. When the mobile station moves around, the delay profiles will 
35 change their shape (due to different multipath propagation), 

however, overall the path selection unit will still indicate that the sector is active, even though the delay profile has 
changed. Evaluating the delay profile in one active sector with respect to the delay profile in one or more adjacent 
active sectors can give an estimation as to the direction in which the mobile station moves. Even if the delay profile in 
the non-active sectors, as long as they stay non-active, do not contain any maxima (paths) that would exceed the 
40 defined threshold level, the delay profiles of the non-active sectors can nonetheless be evaluated together with the 
active-sectors, since even the delay profile in a non-active sector will change if the mobile station moves from a non- 
active sector in the direction of an active-sector. 

[0132] Thus, by evaluating the delay profiles as soon as all non-coherent accumulations have been performed in all 
sectors (in the example in Fig. 13 after 60 ms) all delay profiles can be evaluated together which gives an estimate of 
45 the location of the mobile station within the cell and of the moving direction of the mobile station. 

Performance of the CDMA Base Station 

[0133] Hereinafter, a CDMA base station including 6 searchers with OP=1 is investigated. 

50 [01 34] The performance of the searching and tracking algorithm is characterised by the detectability of channel paths 
from the delay profile. Channel paths become visible in the estimated delay profile as autocorrelation peaks. The 
estimation algorithm must be capable to reveal these autocorrelation peaks at a reasonable signal-to-interference ratio 
above interference level. The path detectability depends on the signal-to-interference ratio in the RF band and the 
despreading gain of the searching algorithm as well as the peak and noise variances. The despreading gain of the 

55 searching algorithm is defined by the despreading gain per pilot symbol and the number of coherent accumulations of 
despread pilot symbols. 

[0135] For the proposed algorithm this despreading gain equals, e.g., 10*log 128*4 = 27 dB. The signal-to-interfer- 
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ence ratio E ch /I 0 seen by the channel estimation (i.e. the distance between autocorrelation peak and noise floor in the 
estimated delay profile) is by, e.g., 10*log 512/M (in dB) higher than the E s l 0 per modulation symbol, where M e 
{16,32,64,128)} is the modulation symbol spreading factor. Since a rate 1/3 convolutional code and a quarternary 
modulation scheme is applied, the E ch /lo is by 1 0*log 2*51 2/3M (in dB) larger than the corresponding E^\ 0 . Tne P eak 
5 and noise variances decrease with an increasing number of non-coherent averagings, i.e. the detection probability 
increases and the false alarm probability of detecting a non-existing peak decreases. 

[01 36] Figure 16,17 show examples of the probabilities of non-detecting an existing peak and, in contrary, of detecting 
a non-existing peak ("false alarm") for a 2-path, equal strength, independently Rayleigh fading channel, v=50 km/h, M 
= 64 and Ej/Iq - 5 dB. The underlying update time was 20 ms (6 searchers , OP=1 ). Antenna diversity and the interleaved 

10 averaging scheme was applied. The curves are plotted versus the peak-to-interference threshold, i.e. the (normalised) 
ratio of peak and corresponding noise values. Different curves for the non-detection probability are shown: Detection 
ranges (DR) of 0, 1 and 2 samples were investigated. This means that all peaks are counted as correctly detected if 
they exceed the peak-to-noise level and if their corresponding delay value lies within the interval [correct_delay-DR 
correct_delay+DR]. 'any peaks' means that all peaks above peak-to-noise level without checking their actual delays 

15 were counted. As can be seen the strict evaluation with DR=0 leads to some performance loss. However, for DR=1 
and, especially, DR=2 no significant loss with respect to the non-detection probability can be identified. 
[0137] Figure 18 shows the performance of the algorithm over E^/lg. The probability values at the intercept points 
as depicted in figure 1 7 were taken. For practical purposes the threshold factor should be slightly increased to provide 
more security against false alarms introducing a slight performance degradation. 

20 [01 38] Figure 1 9 gives an impression how an optimal threshold factor is dependent on the signal-to-noise ratio, the 
number of (scanned) sectors and (inherently) the number of non-coherent accumulations. 

Industrial Applicability 

25 [0139] The proposed invention can be used in any (periodically) pilot symbol based transmission scheme for delay 
profile estimation and path detection. It is a very prospective candidate with respect to constraints on hardware ex- 
penditure, flexibility and accuracy of the profile and noise estimations. That is by adapting the number of searchers in 
combination with the proposed scheme of coherent and non-coherent accumulations (OP interleaved averaging 
scheme) nearly any trade-off between accuracy and hardware expenditure can be achieved. Non-coherent averaging 

30 is applied in order to reduce peak and noise variances. A wide variety of sector selection schemes (scheduling) can 
be applied. 



Claims 

35 

1 . A searching and tracking unit (STU) for determining the location and/or the moving direction of a CDMA mobile 
station (MS) of a CDMA signal transmission between a CDMA base station (BS) and a CDMA mobile station (MS) 
on a plurality of propagation paths (P1 , P2) within a CDMA cell (CL) subdivided into a predetermined number of 
sectors (SECT1 ...SECT6) respectively with two reception antennas (Ant1 , Ant2) on the basis of a determination 

^0 of delay times ^'...d^), including: 

a plurality of search means (S1 ...SL) for determining real power delay spectra (DPS1 , DPS2) of the multipath 
transmission in each sector; 

4 5 a path selection unit (PSU) for determining from said real power delay spectra (DPS1 , DPS2) the delay times 

((^...du 1 ) of a predetermined number of strongest propagation paths (P1 , P2) of said multipath transmission 
and respective selection information (s/.-.s^) indicating the active sectors (SECT1...SECT6) to which said 
delay times (d^.-.d^) belong; 

50 a tracking and control means (TRCU) for determining on the basis of said delay times and said selection 

information (s^..^ 1 ) the active and non-active sectors, a sector scanning rule (Fig. 13) to instruct the selection 
means (SEL) to apply particular antenna signals to said search means (S1 ...SL) at particular timings in the 
respective time slots (TSi) of the radio frames (RFn) and for evaluating the real power delay spectra (DPS) 
respectively obtained when applying the particular antenna signals to the search means (S1 ...SL) to determine 

55 the location and/or the moving direction of the mobile station (MS) within the CDMA cell (CL). 

2. A unit (STU; Fig. 6,13,1 5) according to claim 1 , characterized in that 

said unit (TRCU) receives said selection information values (s/.-S^) and said delay times (d/.-.d^) and selects 
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a predetermined number (P) of delay times (d^.dp) and corresponding selection information ( Sl ...s P ). 
A unit (STU - Fia 6 13 15) according to claim 1 or 2, characterized In that 

saw nttlrRcS) determines, on the basis of the number of time slots (TSi) in each radio frame (RFn), the number 
(SECT1 ...SECT6), the number of search means (81 ...SL), a predetermined update period (10ms) 
Sr^SSS and the numbirof current* active and non-active sectors as indicated by said seU* for- 
mation ( Sl '...s N l , s v ..s P ), a predetermined number of coherent and non-coherent calculat.ons of the real power 
delav spectrum (DPS) and the update period for non-active sectors 

IsECTI SECT6), said sector scanning rule (Fig. 13a, 13b) indicating which sector is to be scanned at each 
respective time slot (Tsi) of each radio frame (RFn). 

A unit according to claim 1 , 
characterized by 

a1) an A/D conversion means (A/D) for converting an analog CDMA multipath signal (S 1 S 2 ) received from 
at least one antenna (Ant1 , Ant2) within said cell (CL) into a digital CDMA multipath signal (S,. S 2 ); 

a2) said A/D conversion means (A/D) being adapted for converting said analog CDMA multipath^ signal (S, 
S 2 into a digital CDMA multipath signal (S, , S 2 ) consisting of consecutive rad.o frames (^-^JSj 
consecutive time slots (TS1 ...TSm) with spread complex pilot symbols (PS,) and spread data symbols (PD.), 

b) a demultiplexing means (PI-DEMUX) for extracting spread complex pilot symbols (PSi) and spread date 
symbols (PDI) from at least two consecutive time slots (TSk-1 , TSk, TSk + 1) of each radio frame (RFn) and 
for storing them consecutively in a memory means (BUF) thereof; and 

c) said search means (S1 ...SL) being adapted for determining said power delay spectra (DPS, DPS1 DPS2 
WW*^ antenna (Ant.1 Ant 2) on the basis of said extracted and stored spread complex pilot 
symbols and said spread data symbols (PSi, PDi). 

A unit (STU, Fig. 6, 7) according to claim 4, 
characterized by 

d) a despreading sequence generator (PN-GEN) for generating a predetermined despreading sequence 
(DESP-SQ); 

c2) a despreading means (DESP, CM, MM, IM) for despreading each of said complex pilot symbols (PSi; 
Rx Re, Rx im) with said despread^ sequence (DESP-SQ; PN_Re, PNJm) to output complex despread 
pilot values (PSi', Rx_Re\ Rxjrn') for each time slot (TSk-1 , TSk, TSk+1); 

c3) an averaging means (ACC-AV) for averaging said despread complex pilot values (PSi 1 , Rx_Re', Rxjrn"), 
comprising: 

c31) a coherent accumulation means (SUM3) for coherently adding the real and imaginary parts [PS\ 

Rx Re', Rx InV) of corresponding despread complex pilot symbols (PSi)of at leasttwo 

sloTs (TSk-1 , TSk, TSk+1 ) into one complex power delay spectrum sample value (DPS/, ReJmp(Phase), 

ImJmp(Phase)); 

c32) an absolute value determining means (ABS) for outputting one real power delay spectrum sample 
value (DPSi) by determining the absolute value of said one complex power delay spectrum sample value 
(DPS/, ReJmp(Phase), ImJmp(Phase)); and 

c33) a control means (PN-CNTRL) for successively shifting the phase between said despreading se- 
quence generated by said despreading generator (PN-GEN) and said extracted and stored pilot sysmbote 
(PSi) and said data symbols (PDi) a predetermined number of times, where.n said absokite value deter- 
mining means (SQ) outputs as a real power delay spectrum (DPS) a predetermined number of real power 
delay spectrum sample values (DPSi) dependent on the phase shift. 

6. A CDMA base station or a CDMA mobile station (STU, Fig. 7,9) including a searching and tracking unit according 
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to claim 1 . 

7. A unit (STU; Fig. 7, 9) according to claim 5, 
characterized in that 

5 said despreading means (DESP, CM, MM, IM), said coherent accumulation means (SUM3) and said absolute 

value determining means (ABS) determine at each phase shift a plurality of real power delay spectrum. sample 
values (DPSi) each value being based on the coherent addition of corresponding despread complex pilot symbols 
in at least two respective consecutive time slots, wherein the at least two consecutive time slots used for one value 
are different to those used for another value; 
10 a non-coherent accumulation means (SUM4) is provided for non-coherently adding the corresponding real power 

delay spectrum sample values to output one real power delay spectrum sample value (DPS). 

A unit (STU; Fig. 5, 6) according to claim 4, 
characterized by 

a path selection unit (PSU) for determining from said real power delay spectrum (DPS) the delay times (d 1 , ...d N l ) 
of a predetermined number of propagation paths (P1 , 92) of said multipath transmission. 

A unit (STU; Fig. 6) according to claim 6 and 8, 
characterized by 

a tracking and control unit (TRCU) for adapting a search window used in the at least searching unit (S1 ...SL) and 
for updating the power delay spectrum (DPS) and the delay times (d^.-.d^) according to position and/or distance 
variations between said mobile station (MS) and said base station (BS). 

10. A unit (STU; Fig. 1 , 6, 12) according to claim 6, 
25 characterized in that 

said CDMA cell (CL) served by said CDMA base station (BS) is subdivided into a predetermined number of sectors 
(SECT1 ...SECT6) each comprising at least one antenna (Anti, Ant2) and said A/D conversion means (A/D) converts 
all of said antenna signals into a corresponding digital CDMA multipath signal (S.,, S 2 ); 
a predetermined number of searching units (S1 ...SL) is provided; and 
30 a selection means (SEL) is provided for applying said digital CDMA multipath signals (S 1( S 2 ) to said individual 
searching units (S1 , SL) in response to an application control sequence output by a control means (CNTRL). 

11 . A unit (STU; Fig. 6) according to claim 10, 
characterized in that 

35 each sector (SECT1...SECT6) contains two antennas (Anti, Ant2) and said selection means (SEL) applies the 

converted digital CDMA multipath signals (S 1 ...S 2 ) from each sector (SECT1 ...SECT6) respectively to one search- 
ing unit (S1...SL). 

12. A unit (STU; Fig. 6, 12) according to claim 10 or 11, 
40 characterized in that 

the number of sectors (SECT1 ...SECT6) equals the number of searching units (S1 ...SL). 

13. A unit (STU; Fig. 6, 12) according to claim 10 or 11, 
characterized in that 

45 the number of sectors (SECT1 ...SECT6) is smaller or larger than the number of searching units (S1 ...SL). 

14. A unit (STU; Fig. 8) according to claim 4, 
characterized in that 

said demultiplexing means (PI-DEMUX) comprises a switching means (SSW), said memory means (BUF) and a 
so sink means (SNK), wherein a control means (CNTRL) controls said switching means (SSW) in response to a frame 

clock control signal (FFC) to consecutively transfer said extracted complex pilot symbols and data symbols into 
said memory means (BUF) and transfers other data symbols of said time slots into said sink means (SNK). 

15. A unit (STU; Fig. 9) according to claim 5, 
55 characterized in that 

said despreading means (DESP) comprising a complex correlator (CM) consisting of a multiplication means (MM) 
and an integration means (IM). 
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16. A unit (STU; Fig. 9) according to claim 15, 

said SS^ot!!^ (MM) comprises a first, second, third and fourth multiplier (M1 , M2, M3 M4) and a first 
and second adder (ADD1 , ADD2), wherein the first multiplier (M1) multiplies the real part (Rx_Re) of each pilot 
symbol with the real part (PNJte) of a symbol of said despreading sequence, said second multiplier (M2) multiplies 
the imaginary part (Rxjm) of said pilot symbol with the real part (PN_Re) of a symbol from said despreading 
sequence said third multiplier (M3) multiplies the imaginary part (Rxjm) of each pilot symbol with the imaginary 
part (PNJm) of said symbol of said despreading sequence, said fourth multiplier (M4) multiplies the real part 
(Rx_Re) of each pilot symbol with the imaginary part (PNJm) of said symbol of said despreading sequence, said 
first adder (ADD1 ) adds the outputs from the first and third multiplier (M1 , M3) and said second adder (ADD2) adds 
the outputs of said second and said fourth multipliers (M2, M4), wherein said integration means (IM) comprises a 
first and second summation unit (SUM1 , SUM2) which respectively add the values outputfrom said first and second 
adder (ADD1 ADD2) over a predetermined number of pilot chips (N_pilot_chips), wherein said first and second 
summation unit (SUM1 , SUM2) respectively output the real and the imaginary part of said complex despread pilot 
values (PSi 1 , Rx_Re\ Rxjm'). 

17. A unit (STU; Fig. 10, Fig. 14) according to claim 6, 
characterized in that 

said path selection unit (PSU) comprises: 

a peak detection/removal means (PD-RV) for detecting a predetermined number of peaks (MAX1, MAX2, 
MAXn) in said power delay spectrum (DPS) and for setting zero or removing at least those samples of said 
real power delay spectrum (DPS) corresponding to the detected peaks and a predetermined number of addi- 
tional samples left and right to said maximum; 

a noise estimation means (NEST) for averaging the real power delay spectrum (DPS) having the peak samples 
and said additional samples set to zero or removed to determine an effective noise value; and 

a path estimation means (PEST) for selecting delay times (d,'..^^ d maxi' d max2. d maxN> of the determined 
peaks which exceed a threshold (DPS* xTHRS) formed by multiplying the effective noise value with athreshold 
factor (THRS). 

18. A unit (STU; Fig. 10, 14) according to claim 11 and 17, 
characterized in that 

said path selection unit (PSU) further comprises: 

an adder (ADD) to sum up a first and second real power delay spectrum (DPS1 , DPS2) of the two antennas 
(Ant1 , Ant2) per sector, wherein the peak detection removal means (PD-RV) detects and zeros peaks in said 
added real power delay spectrum (DPS'); 

a first and second path verification means (PVER1 , PVER2) for comparing the multiplied threshold (DPS' x 
THRS) determined by said path estimation means (PEST) respectively with said first and second real power 
delay spectrum (DPS1 , DPS2) of each antenna at the determined delay values (d max1 , d max2 , d maxN ) wherein 
only such peaks in the first and second power delay spectrum are detected which are equal or above the 
multiplied threshold. 

19. A unit (STU; Fig. 10) according to claim 1 8, 

characterized by . 
a maximum detection means (MAX) for receiving the candidate peaks from the respective path verification means 
(PVER1 , PVER2) from a plurality of search means (S1 ...SL) each serving one or more sectors (SECT1 ...SECT6) 
and for ordering a predetermined number (N) of highest peaks as well as their delay times (d^-cy) output by the 
path verification means (PVER1 , PVER2) of the respective search means (S1 ...SL) in a descending order and for 
determining a selection information ( Sl \..s N ') for each delay time (d^-.d^) indicating to which sector (SECT1... 
SECT6) the respective delay times (d 1 '...d N l ) belong. 

20. A unit (STU; Fig. 3, 11) according to claim 5, 
characterized in that 

said radio frames (RFn) each comprise sixteen time slots, wherein a plurality of real power delay spectra (DPS) 
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are calculated non-coherently. 

21. A unit (STU; Fig, 6, 13, 15) according to claim 9 and 19, characterized in that 

said unit (TRCU) receives said selection information values (s^.-.s^) and said delay times (d 1 '...d N t ) and selects 
5 a predetermined number (P) of delay times (d v ..d P ) and corresponding selection information (s^.-Sp). 

22. A unit (STU; Fig. 6, 13, 15) according to claim 21, 
characterized in that 

said unit (TRCU) uses a predetermined sector scanning rule for the currently active and non-active sectors as 
10 indicated by said selection information (s^.-.s^, s v ..s P ) for instructing said selection means (SEL) to apply the 

respective antenna signals (Ant1 , Ant2) from the respective sectors (SECT1...SECT6) to said number of search 
units (S1 ...SL) according to said predetemined sector scanning rule. 

23. A unit (STU; Fig. 6, 13, 15) according to claim 22, 
15 characterized in that 

said unit (TRCU) determines, on the basis of the number of time slots (TSi) in each radio frame (RFn), the number 
of total sectors (SECT 1...SECT6), the number of search means (S1...SL), a predetermined update period (10ms) 
for active sectors and the number of currently active and non-active sectors as indicated by said selection infor- 
mation (s^..s H \ s^-.Sp), a predetermined number of coherent and non-coherent calculations of the real power 
20 delay spectrum (DPS) and the update period for non-active sectors (SECT1 ...SECT6), said sector scanning rule 

(Fig. 1 3a, 1 3b) indicating which sector is to be scanned at each respective time slot (Tsi) of each radio frame (RFn). 

24. A unit (STU; Fig. 6, 13, 15) according to claim 22 or 23, characterized in that 

said unit (TRCU) evaluates changes in the respective real power delay spectra (DPS) over time in each active 
25 and non-active sector with respect to each other in order to determine the moving direction and the sector of the 

cell (CL) in which said mobile station (MS) moves. 

25. A unit (STU; Fig. 6, 13, 15) according to claim 22 or 23, characterized in that 

said unit (TRCU) selects a new sector scanning rule whenever a status of a scanned sector changes from active 
30 to non-active or vice vica. 

26. A CDMA base station (STU, Fig. 7, 9) or a CDMA mobile station according to claim 6, further characterized in by 
a power delay spectrum determining means (STU) connected to a RAKE receiver (RR) of said CDMA base startion 
(BS) or said mobile station (MS). 

35 

27. A unit (STU) according to claim 1 , wherein said path selection means (PSU) includes: 

a) an adder (ADD) to sum up a first and second real power delay spectrum (DPS1 , DPS2) of the two antennas 
(Ant1 , Ant2) per sector into an added power delay spectrum (DPS'); 

40 

b) a peak detection/removal means (PD-RV) for detecting a predetermined number of peaks (MAX1, MAX2, 
MAXn) in said added power delay spectrum (DPS 1 ) and for removing or setting to zero at least those samples 
of said added real power delay spectrum (DPS 1 ) corresponding to the detected peaks; 

45 c) a noise estimation means (NEST) for averaging said added real power delay spectrum (DPS*) having the 

peak samples removed or set to zero to determine an effective noise value; 

d) a path estimation means (PEST) for selecting delay times (d max1 ...d maxN ) of those determined peaks which 
exceed a threshold (DPS* x THRS) formed by multiplying the effective noise value with a threshold factor 

so (THRS); 

e) a first and second path verification means (PVER1 , PVER2) for comparing the multiplied threshold (DPS* 
x THRS) determined by said path estimation means (PEST) respectively with said first and second real power 
delay spectrum (DPS1, DPS2) of each antenna at the determined delay times (d maxl ..d maxN ) wherein only 

55 such delay times are detected whose peaks in the first and second power delay spectrum are equal or above 

the multiplied threshold. 

28. A unit (STU; Fig. 1 0) according to claim 27, 
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characterized in that 

said path selection means (PSU) further comprises: 



a maximum detection means (MAX) for receiving the candidate peaks from the respective path ventojon 
means (PVER1 PVER2) from a plurality of search means (S1...SL) each serving one or more sectors 
ordering a predetermined number (N) of highest peaks as well as the.r elay wm 
L d N ") output by the path verification means (PVER1 , PVER2) of the respective search mea s S1 SL) ,n 
a descending order and for defending a selection information ( 8l '...s N ') for each delay t,me (d, ...d N ) indi- 
cating to which sector (SECT1 ...SECTS) the respective delay times (d,\..d N ) belong. 

29 A unit (STU, Fig. 6, 13, 15) according to one of the claims 1 to 3, characterized in that 

saw unit (TRCU) selects a new sector scanning rule whenever a status of a scanned sector changes from active 
to non-active or vice versa. 
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